137 research outputs found
Capturing Smart Contract Design with DCR Graphs
Smart contracts manage blockchain assets. While smart contracts embody
business processes, their platforms are not process-aware. Mainstream smart
contract programming languages such as Solidity do not have explicit notions of
roles, action dependencies, and time. Instead, these concepts are implemented
in program code. This makes it very hard to design and analyze smart contracts.
We argue that DCR graphs are a suitable formalization tool for smart contracts
because they explicitly and visually capture these features. We utilize this
expressiveness to show that many common high-level design patterns in
smart-contract applications can be naturally modeled this way. Applying these
patterns shows that DCR graphs facilitate the development and analysis of
correct and reliable smart contracts by providing a clear and
easy-to-understand specification
COST Action IC 1402 ArVI: Runtime Verification Beyond Monitoring -- Activity Report of Working Group 1
This report presents the activities of the first working group of the COST
Action ArVI, Runtime Verification beyond Monitoring. The report aims to provide
an overview of some of the major core aspects involved in Runtime Verification.
Runtime Verification is the field of research dedicated to the analysis of
system executions. It is often seen as a discipline that studies how a system
run satisfies or violates correctness properties. The report exposes a taxonomy
of Runtime Verification (RV) presenting the terminology involved with the main
concepts of the field. The report also develops the concept of instrumentation,
the various ways to instrument systems, and the fundamental role of
instrumentation in designing an RV framework. We also discuss how RV interplays
with other verification techniques such as model-checking, deductive
verification, model learning, testing, and runtime assertion checking. Finally,
we propose challenges in monitoring quantitative and statistical data beyond
detecting property violation
A Method of Partly Automated Testing of Software
A method of automated testing of software has been developed that provides an alternative to the conventional mostly manual approach for software testing. The method combines (1) automated generation of test cases on the basis of systematic exploration of the input domain of the software to be tested with (2) run-time analysis in which execution traces are monitored, verified against temporal-logic specifications, and analyzed by concurrency-error-detection algorithms. In this new method, the user only needs to provide the temporal logic specifications against which the software will be tested and the abstract description of the input domain
MDM: A Mode Diagram Modeling Framework
Periodic control systems used in spacecrafts and automotives are usually
period-driven and can be decomposed into different modes with each mode
representing a system state observed from outside. Such systems may also
involve intensive computing in their modes. Despite the fact that such control
systems are widely used in the above-mentioned safety-critical embedded
domains, there is lack of domain-specific formal modelling languages for such
systems in the relevant industry. To address this problem, we propose a formal
visual modeling framework called mode diagram as a concise and precise way to
specify and analyze such systems. To capture the temporal properties of
periodic control systems, we provide, along with mode diagram, a property
specification language based on interval logic for the description of concrete
temporal requirements the engineers are concerned with. The statistical model
checking technique can then be used to verify the mode diagram models against
desired properties. To demonstrate the viability of our approach, we have
applied our modelling framework to some real life case studies from industry
and helped detect two design defects for some spacecraft control systems.Comment: In Proceedings FTSCS 2012, arXiv:1212.657
- …